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Abstract. We establish the linear independence of time-frequency translates for functions 
/ having one sided decay lim-r^oc |/(„)|e ogx = for all c > 0. We also prove such results 
for functions with faster than exponential decay, i.e., lim.r_j.oo \f(x)\e cx = for all c > 0, 
under some additional restrictions. 



1. Introduction 

The Heil-Ramanathan-Topiwala (HRT) conjecture [7] states that time-frequency translates 
of a non-zero square integrable function /onM are linearly independent. There have been a 
few partial results on the HRT conjecture. Most results have focused on finding conditions 
on A C M 2 which guarantee that time-frequency translates 

G(f, A) := {M a T b f = e 2 ™ f(- - b) : (a, b) G A} 

along A are linearly independent. The most general type of partial result was obtained by 
Linnell p], who showed that if A is a lattice in M? and / / G L 2 (R), then G(f,A) is 
linearly independent. The results in [11] hold in the more general setting of M. d , and they 
use the machinery of von Neumann algebras. Alternative proofs of Linnell's result were later 
given by the authors [2] and Demeter and Gautam [4]. Other interesting results have been 
obtained by Demeter and Zaharescu [21 E] in the case that A consists of four points which are 
contained in two parallel lines. The HRT conjecture was also studied in the setting of locally 
compact abelian groups [8] and for finite groups [5J- Furthermore, the HRT conjecture is 
related to the analytic zero divisor conjecture of Linnell restricted to the Heisenberg group, 
see PHI E] for details. 

In this paper, we shift focus to finding classes T of measurable functions such that 

g(f,R 2 ) = {M a T b f:a,beR} 

is linearly independent for all ^ f G J 7 . A specific conjecture of this type was made in [3] 
(following a question asked in [5]), where it was conjectured that if / is in the Schwartz class, 
then it has linearly independent time-frequency translates. The main purpose of this paper is 
to provide a sufficient condition on the decay of / which guarantees the linear independence 
of its time-frequency translates. Our main result yields the linear independence of time- 
frequency translates of / with sufficiently fast one-sided decay. 
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Theorem 1.1. Suppose f : R — > C is a non-zero Lebesgue measurable function such that for 
all c > 0, 

(1.1) lim |/(:r)|e c:rloga: = 0. 

x— >oo 

Then, the set Q(f,M. 2 ) of time-frequency translates of f is linearly independent. 

There are two main ingredients used in proving Theorem ll.il The first is the Turan-Nazarov 
inequality [13] which provides a precise estimate on the size of a set where a trigonometric 
polynomial is small. In Section [2] we illustrate how this result is used to deduce the linear 
independence of Q(f, M 2 ) when / has faster than Gaussian decay. The second key ingredient 
is a technical sufficient condition for the linear independence of time-frequency translates of 
/ which is established using a determinant argument in Theorem 13.11 This theorem becomes 
a foundation on which our subsequent results for functions / with faster than exponential 
decay are shown. In Theorems 13.31 and 13.41 we show the linear independence of Q(f, A) when 
A = R x VL or / satisfies some weak monotonicity condition, respectively. Finally, we derive 
a delicate lower bound estimate on products of trigonometric polynomials which is then used 
to deduce Theorem ll.li 

2. Gaussian Decay Condition 

In this section we prove that the time-frequency translates of a function with faster than 
Gaussian decay are linearly independent. That is, we will show that if / 7^ satisfies 

(2.1) lim f(x)e cx2 = for all c> 0, 

x— >oo 

then / has linearly independent time-frequency translates. While this result is superseded by 
Theorem II. 1[ our goal here is to give the simplest proof (known to us) of the linear indepen- 
dence of Q(f, R 2 ) provided we are willing to assume sufficient decay on /. Furthermore, the 
proof of Theorem 12.31 illustrates the essential role played by the Turan-Nazarov inequality. 

Let us introduce some notation and a reformulation of the HRT conjecture. Suppose that 
there exists a finite set A C f 2 of parameters for time-frequency translates and non-zero 
complex coefficients {c( a ,b) '■ (a, b) G A} such that 

c (a,b)M a T b f — 0. 

(a,6)6A 

Let r = {b G R : 3a G R such that (a,b) G A}. For each b G T, we define a non-zero 
trigonometric polynomial (for us, trigonometric polynomials need not be periodic) Ub{x) = 
Saer C(a,b)e 2nmx , where Tb = {a G R : (a, 6) G A}. Since T is finite we can list its elements 
in increasing order b\ < . . . < b n . By letting Ui(x) = UbX x )i the linear dependence condition 
takes the form 

n 

(2.2) Ui(x)T b f(x) = Y Ui{x)f(x - bi) = for a.e. iGl. 
f>er i=i 

With these comments, it is clear that showing linear independence of time-frequency trans- 
lates of / is equivalent to showing that whenever Ui are non-zero trigonometric polynomials 
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and b\ < ■ ■ ■ < b n , we have 



y]uj(x)f(x - h) ^ 0. 



In view of the recasting of the problem in the above paragraph, it is apparent that the zeros 
of trigonometric polynomials may play a key role in the study of the HRT conjecture. In our 
proof of Theorem I2.3[ given a trigonometric polynomial u, we need an estimate on the most 
that inf x( zE can decrease when E is replaced by a subset of measure half of its size. 

Intuitively, the worst case scenario is to center the set E around zeros of the trigonometric 
polynomial, at least when the measure of E is small. Since the number and multiplicity 
of zeros of a trigonometric polynomial are uniformly bounded over all intervals of length K 
(Lander's lemma, c.f. [T3| Lemma 1.3]), it is believable that we should be able to obtain a 
bound on how much the trigonometric polynomial can shrink. The following version of the 
Turan lemma, which is due to Nazarov [131 Theorem I], shows that this is indeed the case. 



Theorem 2.1 (Turan- Nazarov inequality). Let u(x) = Y^=i Cj£ ajX ! where aj,Cj G C, be an 
exponential polynomial of order m. Let I C R. be an interval, and E a measurable subset of 
I of positive measure. Then, 

■ < e |I|max|8ltt,-| 1117 



sup \U{X) 



E 



sup \U{X ) 



Here, A denotes an absolute constant, and \E\ is the Lebesgue measure of E. 

As a consequence of Theorem 12.11 we have the following result about trigonometric poly- 
nomials. 

Proposition 2.2. Let u(x) = Y^?=i Cje 2ma,: > x be a non-zero trigonometric polynomial, where 
a,j G R, Cj G C. Let K > 0. Then there exists a constant C > 0, depending only on u and 
K , such that following are true: 

(1 ) for all aeR, 
(2.3) sup |«(a;)|>C7, 

xG[a,a+K] 

J of positive measure with diameter less than K , there exists an 
\E\/2 and such that 



(2) for any set E C 



F C E with \F\ 



(2.4) 



\u(x)\ > C\E 



m—l 



for all x G F. 



Proof. Let < 5 < min{|aj— a^j : j ^ k}. Suppose that K > 1/5. The Montgomery- Vaughan 
inequality [321 Theorem 1, Chapter 7] states that for any dj G C we have 

n „x n 2 n 

(K - 1/8) V Kf < / yV-e 2 **** dt<(K+ 1/5) Y] \d 3 \ 2 . 

i_1 JO „•_! 



Therefore, for each a G 



a+K 



E 

3=1 



dt 



K 



E 



27riaja 2niajt 



dt> (K- 1/5) 



n 

E 

3=1 
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Thus, the average value of \u\ 2 on [a, a + K] is at least (1 — 1/(K8)) YTj=\ l c il 2 > which shows 
(P for K > 1/8. The case when K < 1/8 follows from Theorem O and (Q for K > 1/8. 

Given £ C 1 of diameter less than .fT, for t > we define E t = {x £ E : \u(x)\ < t}. 
Choose t > such that \E t \ = \E\/2. By Theorem EHJ 

C 

inf > t > sup |m(x)| > — — — — T \E\ m ~ l ■ 

Thus, F = E\E t satisfies fl23}. □ 

Theorem 2.3. Let 6i 6e £/ie smallest element of B = {b\, . . . ,b n } C R. Suppose that U\ 
is a non-zero trigonometric polynomial, and that u 2 , . . . ,u n are bounded. If f is a non-zero 
measurable function such that 

n 

2_jUj(x)f(x + bj) = for a.e. x E R, 

3=1 

then there exists a constant c > such that limsup^^ f(x)e cx2 > 0. In particular, if ( 12. ip 
holds, then f ^ /ias linearly independent time-frequency translates. 

Proof. Without loss of generality we can assume that = b\ < b 2 < ■ ■ ■ < b n and that 
I I |oo < 1 for j = 1, . . . , n. Suppose that a trigonometric polynomial U\ is of order m. We 
claim that there exist constants e, A > and a sequence of measurable sets {X fc } fcgN C R 
such that for each fceNwe have: 

(1) > £ fc (2n)-( ,n ^ 1 )( fc - 1 ) fc / 2 for all x E X k , 

(2) |Xfc| = X/(2n) k -\ and 

(3) there exists j = j(k) E [2, n] such that X^+i C X k + frj. 

First, we choose e, A > and a set X x C R of finite diameter with positive measure A such 
that \f(x)\ > e on JTj. Next, suppose that X 1; . . . , X k have been already defined. In order to 
define X k+ i we use Proposition 12.21 to find V C X k such that \V\ = \X k \/2 and 

f A \ m ~ 1 
M^l^q^r^C^^^J forxGK 



Then, for iG^, 

A 



(2n; 



k-l 



m—1 



Y^Ujtofix + bj)] > |«i(a;)||/(a;)| > e k (2n)^ m - 1 ^ k - 1 ^ 2 C { 
i=2 

By Lemma |2.4[ there is a j = j(k) E [2,n] and a set W C V of measure = |V|/n 
\/(2n) k such that for x E W, 

/ \ \ m ~i 

\f(x + bj)\ > \uj(x)f(x + bj)\ > n- 1 e k {2n)-^ m - 1 ^ k - 1)k/2 C\ / 



(2n 



k-l 



> C\ m ^ l e k (2n)~ (K ' m ~ 1 ' )k ' yk+1 ^ 2 . 

Thus, X k+ i = W + bj satisfies the required properties, provided we choose e < CA m_1 . 

By (3) the sets X k satisfy X k C (a + kb 2 , oo) for some a E R. Combining this with (1) 
shows the existence of a constant c such that f(x) > e~ cx for x E X k . This completes the 
proof of Theorem 12.31 □ 
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Lemma 2.4. If fj > for all j = 1, . . . , n and Y^j=i fj( x ) > M on a set X of measure a, 
then there is a subset X' G X of measure a/n and j such that fj{x) > M/n on X' . 

Proof. Let Xj = {x G X : fj(x) > M/n}. Clearly, UXj = X, so at least one of the Xj's must 
have measure at least a/n. □ 

3. Exponential Decay Condition 

In the remainder of this paper, we prove the linear independence of time-frequency trans- 
lates for functions with faster than exponential decay ( 13. 5 p which satisfy some additional mild 
conditions. In particular, we shall establish our main linear independence result, Theorem 
II. H for functions satisfying the decay condition (ILip Fl 

We start by introducing a technical sufficient condition (13. ip for the linear independence 
of time-frequency translates of a measurable function. This in turn becomes a foundation on 
which subsequent linear independence results in this section are shown. Define the space of 
all Lebesgue measurable on the real line by 

Ai = {f : R — 7-Cis Lebesgue measurable}. 

As it is customary, we shall identify functions in AA which are equal almost everywhere. 

Theorem 3.1. Let f G M. Suppose that for any non-zero trigonometric polynomial u, any 
finite subset B — {bi, . . . , b n } C M +; and any M > 0, the set 

(3.1) E = E u>M ,B = \xem + : \u{x)f{x)\>M^\f{x + bi)\\ 

^ i=i > 

has positive measure. Then, G(f,M?) is linearly independent. 

Moreover, if (13. ip is relaxed to hold only for finite subsets B C bN, where b > 0, then 
Q(f,M. x 6Z) is linearly independent. 

Proof. Suppose for the sake of contradiction that there exist real numbers b x < . . . < b N and 
trigonometric polynomials Ui, . . . ,Un such that 

TV 

j^Uj(x)f(x — bi) = for a.e. x G ffiL 
i=i 

We shall prove that our hypothesis (13.11) implies that there exist sets of positive measure 
Qi, . . . , Qn C M. such that the matrix 

f u 1 {x 1 )f{x x -b 1 ) u 2 {x 1 )f(x 1 -b 2 ) ■■■ u N (x 1 )f(x 1 -b N )\ 
ui{x 2 )f{x 2 -bi) U2{x 2 )f{x2 - b 2 ) ■■■ u N (x 2 )f(x 2 -b N ) 



M 



N 



\ui(x N )f(x N -bi) u 2 (x N )f(x N -b 2 ) ■■■ u N (x N )f(x N -b N )J 



1 After giving a talk on a preliminary version of this paper, we were informed of unpublished work by 
Benedetto and Bourouihiya [1 , who study the linear independence of time-frequency translates for functions 
with certain behaviors at infinity. Their result most closely connected to the results in this section is that 
if / and /' satisfy e tx f(x), e tx f'(x) G L? for all t > 0, and |/| is ultimately decreasing, then / has linearly 
independent time-frequency shifts. 
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has non-zero determinant for almost all (xi, . . . , xjv) 6 Qi x • • • x Qm- This contradicts our 
hypothesis that the sum of the rows of M are zero almost everywhere. 

For each 1 < n < N, and (xi, . . . , x n ) G M. n , we consider the principal n x n submatrix of 
M N given by 

'u 1 {x 1 )f{x 1 - 6i) •■■ tt„(xi)/(xi - b n y 



M n = M n (xt, ...,x n ) 



\U n {x n )f{Xn ~ &l) ■■■ U n (x n )f(x n - &„), 



We will show by induction the existence of sets of positive measure Qi, ■ ■ ■ ,Q n and positive 
constants ci, . . . , c n and 5i, . . . ,5 n such that 

(3.2) \f(x-bj)\<c n hra.e. xe\jQ h j = l,...,N, 

i=i 

(3.3) | detM n (xi, . . . ,x n )\ > 5 n for a.e. (x u . . . , x n ) G Qx x • • • x Q n . 

The base case n—1 follows trivially from the presence of strict inequality in (I3.ip . Suppose 
that (13.31) holds for some 1 < n < N. Let U be an upper bound for the trigonometric 
polynomials uf, that is, |u«(x)| < U for all 1 < % < N and for all x. Let £ be the set of all 
permutations of {1, . . . , n + 1} such that cr(n + 1) ^ n + 1. Then, for any (xi, . . . , x n , x n+ i) G 
Q x x ... x Q n xR, 

| detM n+ i(xi, . . .,x n ,x n+ i)\ 

n+l 

2J II u v{k){xk)f{xk - b a (k)] 



^ |^n+l(3 ; n+l )/(x n+ i - 6 n+ i) det M n ( 

2*1 ) • • • j x n ) 1 

(3.4) 



o-es fe=i 



> 5 n \u n+1 (x n+1 )f(x n+1 - b n+1 )\ - n\U n+1 (c n ) n ^2\f(x n+1 - 6^) | - 



The last estimate is a consequence of breaking the sum over a G £ with cr(n + 1) = i, where 
1 < % < n. By our hypothesis (13. ip . the set 

E = I x n+1 G R + : K +1 (a; n+1 + b n+1 ) f (x n+ i)\ > M^|/(vi + (b n+1 - 6 f ))| >, 
^ i=i ' 

where M = 2n\U n+1 (c n ) n / 5 n , has positive measure. We momentarily set Q n +i = b n+ i + E. 
Then, by (13. 4p we have that for almost every (xi, . . . , x n+ \) 6 Qi x ... x Q n +i, 

I detM n+ i(xi, . . .,x n+1 )\ > y|M ri+ i(x n+ i)/(x„ + i - b n+1 )\ > 0. 

Thus, by restricting to a (positive measure) subset of Q n +i if necessary, we can find two 
constants c n+ i,5 n+ i > such that (13.21) and (13. 3p hold, as desired. This completes the proof 
of the first part of Theorem 13.11 The "moreover" part follows immediately by requiring in 
(E2D that each h G 6Z. □ 

We say that /' G M. has faster than exponential decay if for all c > 0, 

(3.5) lim \f{x)\e cx = 0. 
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As the first application of Theorem 13.11 we shall give a proof of the linear independence of 
the Gabor system Q(f,A) for functions / 7^ with faster than exponential decay when A = 
R x 6Z. In order to establish Theorem 13.31 we will need the following lemma about products 
of trigonometric polynomials, which is a consequence of the Turan-Nazarov inequality. 

Lemma 3.2. Let u be a non-zero trigonometric polynomial and let K > 0. There exists a 
constant rj = rj(u, K) such that for any finite subset B = {bi, . . . , b^} C R and for any interval 
I of length K, there exists a measurable subset E C I with \E\ > \I\/2 such that 



(3.6) 



inf 



Y[u(x + bi) 



> e 



-ijk 



Proof. Let u(x) = YlJLi Cje 2majX , where Cj G C, cij G R, be a non-zero trigonometric polyno- 
mial of order m. Without loss of generality we can assume that ||u||oo < 1- Indeed, replacing 
u by u/\ \u\ |oo in ( 13. 6 p leads to an additional factor | \u\ which is absorbed by the right hand 
side of (J33||. 

Let / be an interval of length K. For any b G R and t > we define 
(3.7) E b (t) = {x G I : \u(x + b)\ < t}. 

By Theorem 12.11 and Proposition 12. 2\ we have 



sup \u(x + b)\=t>C(AKy- m \E b (t)\ 



I m— 1 



x£E b (t) 



Thus, 

(3.8) 

Hence, 



\E b (t)\ < Ct 1/(m - 1] for all* >0. 



log_ \u(x + b)\dx 



1 dt 
\{x G I : \u(x + b)\ < t}\ — 



<C r 1+1/(m_1) tft = C(m - 1) < 00, 
Jo 

where log_ t = max(0, — logt) is the negative part of log. Since ||«||oo < 1> we have 



(3.9) 
For t > define 



log_ |^[ M ( a; + h) dx = 2J / log_ 
i=l i=l , ' i 



+ 6j)|(ix < C{m — l)fc. 



E(t) 



x G / : lo£ 



> t 



By Chebyshev's inequality and (13.91) we have 



l^(*)l 



x G I : 



Y\u(x + bi 



i=l 



< e~ 



< C(m - l)k/t for t > 0. 



8 MARCIN BOWNIK AND DARRIN SPEEGLE 

By settings = 3C(m-l)k/\I\, we have \E(t)\ < 1/3|/|. Set E = I\E(t). Then, \E\ > 2/3\I\ 
and 

k 

> e- vk for x G E, 



i=l 



where rj = 3C(m — This completes the proof of Lemma [3.21 □ 

Theorem 3.3. Suppose that ^ f G M. has faster than exponential decay. Then, £?(/, A) is 
linearly independent for A = Rx VL, where b > 0. 

Proof. By Theorem 13. II it suffices to show that for any trigonometric polynomial u ^ 0, n G N, 
and M > 0, 

E= !xeR+: \u{x)f{x)\ > M^2\f(x + ib)\\ 
^ i=i ^ 

has positive measure. On the contrary, suppose that there exists some choice of u, n, and 
M > such that 

n 

(3.10) < M^2 \f( x + ib )\ for a - e - x G R +- 

i=i 

By induction this implies that for any k G N, we have 

k n 

(3.11) \f(x)\ Y[\u(x + jb)\ < M{M +\\u\\ O0 ) k ^\f{x + {k + i)b)\ for a.e. x G R+. 

j=0 i=l 

Indeed, the base case fc = corresponds to (I3.10p . Assuming that (13.111) holds for k — 1, we 
have 

k 

\f(x)\n\u(x+jb)\ 

3=0 

< M{M +\\u\\ 00 ) k - l [\u{x + kb)f(x + kb)\ + \u(x + kb)\J2\f(x + ((k - 1) + i)b)\^j 

(n n— 1 \ 

|/(x + (fc + i)6)| + |HU ]T \f(x + ((k + i)b)\) . 
i=l i=l ' 

Thus, (13. lip holds for all k G N. It remains to see that (13. lip can not hold for functions / 
with faster than exponential decay. 

By the Lebesgue differentiability theorem applied to the set {x G M : |/(a?)| > e}, there 
exists an interval / cl and a constant e > such that 

(3.12) |{xe/:|/(x)|>e}|>|/|/2. 

Moreover, we can assume that / C R+ since it is well known that we have linear independence 
of Q(f, R 2 ) for functions supported in a half-line. Combining A3. 11 j) and (13 . 1 2[) with Lemma 
13.21 yields for each k G N, a set Ej. C I of positive measure such that 

n 

M{M+ | \u\\ OQ ) k J2\f( x + (k + i)b) | > ee-^+V for x G E k . 

8=1 
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By Lemma 12.41 there exists % = i(k) G [l,n] such that 

\f(x + (k + i)b)\ > ^-(M + \\u\U- k e^ k 

for x in some subset of I with positive measure. This contradicts our hypothesis that / has 
faster than exponential decay and completes the proof of Theorem 13.31 □ 



As the second application of Theorem 13. 1\ we shall deduce the linear independence of the 
Gabor system Q(f, M 2 ) for functions with faster than exponential decay which are quasi- 
monotone. We say that / G Ai is quasi-monotone if 

(3.13) V6>03C7 = l7(6)>0Vx>0 \f(x + b)\ < C\f(x)\. 

Theorem 3.4. Suppose that / / G M has faster than exponential decay and f is quasi- 
monotone. Then, Q(f,M. 2 ) is linearly independent. 



Proof. Let u, M, and B be as in Theorem 13.11 Define the constant 



n 

M = M[ l + J2 C (k-K 

i=2 



where b\ is the smallest element of B = {pi, . . . , b n } C M+, and C(b) is the same as in ( I3.13p . 
The quasi-monotonicity of / implies that the set E uMB in ( 13. ip satisfies 



(3.14) E uMm = jx G R+ : \u(x)f(x)\ > M\f(x + h)\j C E uM)B . 

The proof of Theorem 13.31 shows that the set on the left-hand side of f)3.14p has positive 
measure. Consequently, E U>M ^ B also has positive measure. Hence, we reach the required 
conclusion by applying Theorem 13.11 □ 

As the third application of Theorem I3.1[ we shall give the proof Theorem 11.11 That is, 
we establish the linear independence of the Gabor system Q(f, M. 2 ) for functions with slightly 
faster decay than f l3.5p . but without any extra restrictions such as those in Theorems 13 . 3 1 and 
13.41 In order to establish this result, we will need the following more elaborate variant of 
Lemma 13.21 about products of trigonometric polynomials. 

Lemma 3.5. Let u be a non-zero trigonometric polynomial, let B = {pi, . . . ,b n } C K. be a 
finite set of real numbers, and let K > 0. Then, there exists a constant r\ = r](u,n,K) > 
such that for any interval I of length K and any k G N, there exists a measurable subset 
E C I with \E\ > \I\/2 such that 



n n k s j \ 

(3.i5) sup ••• E U u ( x+ J2 b w) 

i=1 V /=1 J 



i(l)=l i(k)=l 



-1 



Proof. Without loss of generality we can assume that | \u\ |oo < 1 as in Lemma [3.21 Let / be 
an interval of length K. For fixed fceN define the set 



y^aA : ^2 a i < k, a>i G N >. 

i=l i=l ' 
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Since the sequence (ai, . . . , a n , k — (at + . . . + a n )) represents a partition of k into n + 1 
blocks, we have 



(3.16) 



k + n 



< Ck n . 



For any subset a = {cr(l), . . . , o~(k)} C E of size k, define the function 

k 



f = \ \u(x + <r{i))\' 
Let t > 0. Suppose that for some x £ I we have 

(3.17) 



-i 



> t. 



i(l)=l i(fc)=l 3=1 V '=1 

This implies that there exists a subset c C S of size k such that /cr(x) > t/n k . Since / CT is a 
product of functions, at least one of them must take value greater than (t/n k ) 1 ^ k . That is, 



i=i ^ ' fees ^ ' 



where is given by (13. 7p . Thus, using f 13 . 8 j) and A3. 16j) . the Lebesgue measure of the set 
of points x 6 I satisfying (I3.17P is bounded by 

i I / n \ „/n\ „,„n 1 /( m - 1 ) 



< # £ max 



t i/k 



< Ck n 



£l/fc(m-l) 



< c'k n r^=v. 



If we wish that the measure of this set does not exceed K/2, we are led to the inequality 



t > 



2C 
~K 



/\ (m—l)k 



j^n(m—l)k 



Thus, there exists a constant rj > 0, which is independent of the choice of k G N, such that 
^ — e vk\ogk sa ^j s g es ^he above bound. Consequently, the set E of points x G I such that the 
inequality (13 . 1 7p fails has measure at least K/2. This completes the proof of Lemma [3.51 □ 

We are now ready to prove Theorem 11.11 

Proof of Theorem \l.l\ By Theorem 13. II it suffices to show that for any trigonometric polyno- 
mial m ^ 0, any finite subset B = {bi, . . . , b n } C M + and any M > 0, the set E u> m,b given 
by (I3.ip has positive measure. On the contrary, suppose that for some choice of u, B, and 
M > we have 



i=i 



(3.18) \f(x)\<Mj2 
By recursion, (I3.18P implies that 
(3.19) 



I/O* + 601 



for a.e. x G 



\u\x) 



\f(x)\<M k ■■■Y f (* + I><0) II M P + E^O 

i(l)=l i(fc)=l ^ 1=1 ' 3=1 ^ /=1 



3-1 
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By the Lebesgue differentiability theorem applied to the set {x G M : \f(x)\ > e}, there 
exists an interval IcK and a constant e > such that 

(3.20) |{xG/:|/(x)|>e}|>|/|/2. 

Moreover, we can assume that / = [a, a + K] C M + since we have linear independence of 
G(f, K 2 ) for functions supported in a half-line. Also, we can assume that bi is the smallest 
element of B. Then, by Lemma 13.51 for any k G N, there exists a subset d I with 
\E k \ > \I\/2 such that 



(3.21) 



|/(*)|< M fc sup \f(y)\ J2 ■ 

y>a+kbi 



< M fc e" fclogfc sup 

y>a+kb 



i(l)=l 

\f(y)\ 



n k , j—1 

i(k)=l j=l ^ 1=1 

for x G Ek- 



Combining ( 13 .20 j) and (I3.2ip . we have that 



sup \f(y)\>eM-"< 

y>a+kbi 



for all k G N. 

This contradicts our decay hypothesis (11 .ip and completes the proof of Theorem 11.11 



□ 



The following result, which is an immediate corollary of Theorem II. 1[ was first shown by 
Heil [6] in the case when e = 1. 

Corollary 3.6. Let p(x) = a m x m + . . . + Oq be an algebraic polynomial and let e > 0. Then, 



the function p(x)e 



has linearly independent time-frequency translates. 



Observe that time-frequency translates of / are linearly independent if and only if time- 
frequency translates of its Fourier transform / are linearly independent. Thus, the results in 
this section also give conditions on / (and in the case of Theorem 13.31 on A) which guarantee 
the linear independence of time- frequency translates of /. We leave the details to the reader. 

4. Conclusions and final remarks 

We end this paper by posing questions which are closely related to the HRT conjecture. 
These questions seem to be just on the edge of what seems to be doable. Note that in this 
paper we have considered only one-sided decay conditions so far. That is, decay as x — > oo 
or by the symmetry as x — > — oo. As such, there is a natural boundary of e~ cx at which our 
results fail to hold, since the translates of e~ cx are linearly dependent. So, functions with 
faster than exponential decay are a very natural class to consider. 



Question 4.1. Iff ^ satisfies faster than exponential decay (13. 5ft . then does f have linearly 
independent time-frequency translates? 

The results of Section [3] strongly suggest a positive answer to this question. In fact, 
Theorems ll.l[ I3.3[ or 13.41 show linear independence if we assume additional decay on /, 
a restriction on time-frequency translates A, or some weak monotonicity on /, respectively. 
However, the general case when / merely satisfies (13. 5 p remains open. 

Another natural area worth investigating is to impose two-sided decay conditions. While 
linear independence fails for functions with one sided exponential decay such as e~ x , it is 
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natural to wonder what happens for functions whose tails are exactly equal to e~' x K The 
following theorem indicates that we have linear independence of time-frequency translates 
under such a scenario. As an immediate consequence of Theorem l4.2l we have that f(x) = e - ^' 
has linearly independent time-frequency translates. 

Theorem 4.2. Let f G M. be such that there exist constants a, c G C and b G R satisfying 

(4.1) f[x) = ce ax for a.e. x > b, 

or, alternatively, for a.e. x < b. Then, Q(f,M. 2 ) is linearly independent, unless f(x) = ce ax 
for a.e. x G R. 

Proof. Let bo G R be the minimal b such that (14. ip holds. That is, for every 5 > there exists 
a set C (&o — 5, &o) of positive measure such that 

(4.2) f(y) ^ ce a y for y G E. 

On the contrary suppose that Q{f) is linearly dependent. Then, there exist xi, . . . ,x n G R 
and non-zero trigonometric polynomials u%, . . . ,u n such that 

ui(x)f(x — xi) + . . . + u n (x)f(x — x n ) = for a.e. x G R. 

By reordering we can assume that xi > x 2 > . . . > x n . Therefore, we have 

Ul (x)ce aix - Xl) + u 2 (x)ce aix - X2) + ... + u n (x)ce a{x - Xn) = for a.e. x > b + x 1: 

u i(y)f(y - xi) + u 2 {y)ce a{3l ~ X2) + . . . + u n (y)ce a{ - y ~ Xn) = for a.e. b + x 2 < y < b + x 1 . 

The first equation implies that u\(x)e~ aXl + . . . + u n (x)e~ aXn = for a.e. x > b + X\ and 
thus for all xGl Substituting this into the second equation yields 

u i{y)f(y ~~ x i) - u 1 (y)ce a<yV ~ xl ' > = for a.e. b + x 2 < y < b + x\. 

Since U\ is a non-zero trigonometric polynomial we have f(y) = ce ay for a.e. b + x 2 — X\ < 
y < bo- This contradicts (14. 2p . Therefore, Q(f, R 2 ) is linearly independent. The case when 
(14.11) holds for a.e. x < b follows by symmetry. □ 

Our second question is motivated in part by an attempt to improve Theorem 13.41 by replac- 
ing / with fix for some measurable subset K C R. While the decay condition is inherited 
in this process, the quasi-monotonicity condition (13.131) is not. Since compactly supported 
functions have linearly independent time-frequency translates, it is natural to believe that 
functions whose support is sufficiently sparse must also have the same property. 

Question 4.3. Let K be the support of a non-zero function f G L 2 (R). If K has lower 
Beurling density zero, that is, if 

liminf inf \K D b, x + R] I = 0, 

then does f have linearly independent time-frequency translates? 

As a particular example, note that if there are three distinct translations {0,61,62}, then 
a necessary condition for / to have linear dependence (12. 2p is that 

• KC (K + b^UiK + h), 

• K + b 1 cKU(K + 6 2 ), and 

• K + b 2 C (K + 61) UK. 
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It would be interesting to determine whether those three conditions already imply that K 
does not have lower Beurling density zero. 
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